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1 Introduction 

For a positive integer N, let T (N) be a subgroup of SL 2 (Z) defined by 

r (JV) = | r ^ e SL 2 (Z) c = mod ivj . 

Let Xq(N) be the modular curve associated with r (iV) and go(N) the genus 
of Xq(N). It is well-known that a non-cuspidal point P of X (N) is corre- 
sponding to an isomorphism class of pairs of an elliptic curve E and a cyclic 
subgroup of E of order N. Our problem is to provide a method to determine 
the elliptic curve E corresponding to P, up to isomorphisms, in other words, 
to compute the j-invariant j{E) of E. We define the j-invariant j(P) of P by 
j(P) = j{E). This problem was studied by R.Fricke [1] in the case the genus 
of Xq(N) is and by D.Elkies in the case N is a prime number other than 37 
and Xq(N) is elliptic or hyperelliptic. Further the case X (N) is hyperelliptic 
and N is not prime was studied by T.Hibino and N.Murabayashi [2]. Re- 
cently the case X (N) is bielliptic is studied by T.Yamauchi [6]. In the case 
Xq(N) is hyperelliptic or bielliptic, their argument is based on a fact that 
Xq(N) admits a hyperelliptic involution or a bielliptic involution, and they 
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require computation of Fourier coefficients of cusp forms of weight 2 with 
respect to T (N) by using the trace formula. Our method used here is rather 
classical and can be applied to the case Xq(N) is neither hyperelliptic nor 
bielliptic. Let A (N) be the modular function field of T (N). If go(N) = 0, 
then the modular invariant function J is a rational function of a generator 
X N of Aq(N). In the case go(N) > 1, let X N and Y N be two generators of 
Aq(N). Further let F^(X,Y) be a polynomial such that F^(X^,Y) = is 
a monic minimal equation of YJv over C(Xn) and let J = Rn{Xn,Yn) be 
a representation of J by X^ and Y^. Then Fn(X, Y) = gives a singu- 
lar model £jv of X (N). Let P = (a,b) be a non-singular point of €n- If 
Rn(X, Y) is defined at P, then a value j = Pjv(a, b) is the j-invariant of P. 
In this article, we shall give a method to construct generators of A (N) and 
to compute a representation of J by the generators. By our method, we com- 
pute X N , Y N , F N (X, Y) and R N (X, Y) for every N in the range 6 < N < 50 
and also for N = 52. We remark that N = 52 is the smallest integer such 
that Xq(N) is neither hyperelliptic nor bielliptic. Further it is noted that 
we have in this range all N such that go{N) = 0, 1. In section 1, we explain 
theoretical background of our method. In section 2, we explain how to con- 
struct functions needed to compute F^(X,Y) and Rn(X, Y). In section 3, 
we give some examples and tables of our computational results. 



2 Representation of a function by generators 

Let y\ be a Riemann surface of genus g and ^ the function field of d\. For a 
point P on 91 we denote by &{P) a subring of ^ consisting of all functions 
regular at any points other than P. For / G &(P), we shall denote by dp(f) 
the order of pole of / at P. Assume that P is not a Weierstrass point. Then 
for every positive integer n, there exists a function F n e &(P) such that 
dp(F n ) = n + g. For example, see §6 of Chapter 2 of [5]. We assume that the 
leading coefficient of the expansion of F n at P by the local parameter given 
in advance is equal to 1. 

Proposition 1. Assume that P is not a Weierstrass point. Let 
Fi, F 2 , . . . , F g , F g+ i be the functions given as above. 

(1) If g = 0, then A is generated by F\ over C. 

(2) If g > 0, then A is generated by F 1 and F 2 over C. 



2 



(3) If F G ^(-P), then F is a polynomial of Fi, F 2 , . . . , F g , F g+ i over C. 

Proof. For a function H G .ft, we denote by d(iFj total degree of poles of if. It 
is well-known that d(H) is equal to the degree [Si : C(H)] of Si over a subfield 
C(if). If g = 0, then [£ : C(Fi)] = d(Fi) = 1. Therefore £ = C(Fi). Let 
g > 0. Since rf(-Fi) = g + 1 and d(F 2 ) = g + 2, they are coprime. Therefore 
[Si : C(Fl, F 2 )] = 1. This shows .ft = C(Fl, F 2 ). Since P is not a Weierstrass 
point, for a non-constant function i7 G .ft(P), we have dp(H) > g . We shall 
prove (3) by induction concerning the order n = dp(F). Divide n by 2g + 1 
and let n = (2g + 1)£ + k, where £, k are non-negative integers and k < 2g. 
Put 

r f* +1 if * = 0, 

C/ = ^ F^lF.Fk iik < g + 1, 
(F e g+1 F k _ g if fc > g + 1 

Then [/ G Si(P) and dp(U) = n. Let c(P) be the leading coefficient of the 
expansion of F by the local parameter at P. Then we have dp(F — c(F)U) < 
n. By the induction hypothesis, F — c(F)U is a polynomial of Pi, . . . , F g and 
F g+1 . ' ' □ 

In the following, we assume g > 1. Since dp(FiF i+2 — F 2 F i+1 ) < 2g + i + 3, 
we know, for i = 1, 2, . . . , g — 1, F ± F i+2 — F 2 F i+1 is a linear combination over 
C of F i+1 F ± , PjPi, . . . , P 2 Pi, Ff, P 9+ i, P s , . . . , P 2 , Pi, 1 as follows: 

i+l 9+1 

FiF i+2 - F 2 F m + a i,kF k F! + ^ KkF k + Ci = 0, (1) 
fe=i fc=i 

where a^, fr^ and q are complex numbers. From this system of linear rela- 
tions, we have a representation of Fj by Pi and F 2 . In fact, let us consider 
the following system of linear equations of indeterminates X\, . . . , X g ^\ with 
coefficients in C[Fi,F 2 ]: 
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= -a lti Ff - a 1:2 F 2 F 1 - b ljl F 1 - b lj2 F 2 - a, 
(a 2 ,3F 1 + b 2i3 - F 2 )X! + (F 1 + b 2A )X 2 + YT=\ h,k+2X k 

— ~0'2,iFi — Q> 2 , 2 F 2 F\ — b 2 ,\F\ — b 22 F 2 — c 2 , 

Y^k=l{ a i,h+2F\ + bi ) k+2)Xk + { a i,i+lF\ + — F 2 )Xi-\ 

+ (Fx + bi^ i+2 )Xi + Ylk=i+i bi,k+2Xk 
= —o-i^Fx — a i>2 F 2 Fi — b it \Fi — b ij2 F 2 — c i: 
(i = 3, ••• ,g-l). 



Obviously, {X\ = F 3 , X 2 = F 4 , • • • , X 5 _i = F g+ i} is a solution of (JSJ). 



Lemma 1. T/ie coefficient matrix A of ^ is regular. 
Proof. Let itjj be the (z, j)-component of A. Then 



u 



^i + h,i+2 
h,j+2 



if j < 

if J = i~ 1, 
if j = i, 
if j > i. 



Consider the determinant of A: 

\A\ = 



E 

•6S g _i 



(2) 



(3) 



where 5 g _i is the symmetric group of degree g — 1 and sgn(a) denotes the 
signature of a and A(a) = Wi,o-(i) • • • w s _i jCr ( g _i). If a is the identity, then 



dp(A(<r)) 



9-1 

fe=i 



9 2 -l. 



In the case <r is not the identity, we shall show dp(A(o~)) < g 2 — 1. Suppose 
there exist m functions Uk,a{k) suc h that dp(uk, a (k)) =9 + 1 an d functions 
u j)a(J ) such that dp (%>(,•)) = # + 2 among u 1j(t(1) , . . . , m 9 _ 1i(t(9 „ 1) . If m + n = 
g — 1, then Mio-(i) is not constant for each i. By (J3J), this shows cr(l) = 1. 
Since cr(2) 7^ 1, cr(2) = 2. By continuing this discussion, we conclude that a 
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is the identity. This is a contradiction. Therefore m + n < g — 1. Further we 
have 

d P {A{a)) = m(g + 1) + n{g + 2) = (m + n)(g + 1) + n 
<g 2 -l + {n-g-l)<g 2 -l. 

Hence we have dp(|A|) = g 2 — 1. In particular, \A\ ^ 0. □ 

By solving (J2J), for z > 3, we obtain a rational function Hi(X,Y) G 
C[X, Y] such that Fj = Hi(Fi,F 2 ). For a given function Fe^, the above 
argument provides us with a method to obtain a rational function H(X, Y) 
such that F = H(Fi, F 2 ). Assume F has poles at points Pi, P 2 , ■ ■ ■ ,P S other 
than P. Find functions Gi which are polynomials of F\, F 2 , . . . , F g+ \ so that 

FUl=i{Gi-Gi(P k )) E &(P). ThenProposition[I]showsFnLi(^- G i( p fe)) 
is a polynomial of F 1 , F 2 , . . . , F g+ i. By substituting F k (k > 3) by H k (Fi, F 2 ), 
we obtain a desired rational function H(X,Y). Further, since F\ and F 2 
have poles only at P, by similar arguments in Lemmas 1 and 2 and further 
in the latter part of Lemma 3 of section 3 of [4] , we know the monic minimal 
equation F^(Fi, Y) = of F 2 over C(Fi) has the following form: 

F N (X, Y) = Y 9+1 - X 9+2 + $ 9 (X)Y 9 + ■■■ + $i(X)Y + $ (X), (4) 

where $j(X) G C[X] and deg^-(X) < g + 1 - j, for all j. 



3 Modular functions with respect to a group 

r (N) 

Let N be a positive integer. We consider two subgroups r (iV) and r 1 (A r ) 
of SL 2 (Z) defined by 



r x (i\o 
r Q (iv) 



a b 

c d 

a b 

c 



G SL 2 (Z) 



J G SL 2 (Z) 



a = 1 mod iV, c = mod N )■ , 
c = mod X I . 



We denote by Ai(N) and v4 (A^) the modular function fields associated with 
ri(iV) and ro(iV) respectively. For a complex number r of the complex 
upper half plane, we denote by L T a lattice in C generated by 1 and r. 
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Let p{z\ L T ) be the Weierstrass p-function associated with L T . For a vector 
a = [01,02,03,04] of integral components such that Oj ^ mod iV for all 
i, ai ^ ±a 2 mod A" and 03 ^ ±04 mod iV, we define a function 



Wa(r) = 



p(ai/N; L T ) - p(a 2 /N; L T ) 
p(a 3 /N; L T ) - p(a 4 /N; L T ) ' 



Then the function W a G A±(N) and it has neither zeros nor poles on the 
complex upper half plane. For example, see [3]. We note that W a = 1 in the 
case (ai, a 2 ) = (a 3 , a 4 ) mod A". We shall determine order of W a at cusps of 
r^iV). In [3], all inequivalent cusps of Ti(N) are given by pairs of integers 

t 



such that 




for 1 < t < f , 1 < u < D, (u,D) = l and 



for t = f , TV, 1 < m < D/2, (w, L>) = 1, 



(5) 



where -D = (t,N). Further a local parameter at a cusp is given by 

q D = exp(2-KirD/N). For a divisor D of N and an integer n, we define two 
integers {n}^ and /xd(^) determined uniquely by the following conditions: 

AT N 
< {n}r> < — , n D {n) = ±1, n = mod — , 

if = or — ,then /i D (n) = 1. 

To simplify the notation, we shall denote {n}i and fJ>i(n) by {n} and //(n) 
respectively. We see easily, for a divisor D of AT, 



{nD} = {n} D D fi(nD) = fi D {n). 



(6) 



By similar arguments in Lemmas 1 and 2 of [3], the order of W a at a cusp 



u 



is given as follows. 
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Proposition 2. Let Q = y^J be a cusp ofTi(N) and D = (t,N). Put 
t' = t/D. Then the order og(a) ofW a at Q is equal to 

mm({ait'} D , {a 2 t'}o) _ mm({a3t'} D , {a 4 t'} D )- 
Proof. See Lemmas 1 and 2 of [3] and use □ 

It is noted that the order is independent of u. Next we shall consider 
cusps of T (N). Let E 2 denote the unit matrix of degree 2. The group 

G(N) = T (N) / {±E 2 }Ti(N) operates on a set of inequivalent cusps of 

the group Ti(N). We know that every G(iV)-equivalent class is represented 

\ given in (J3J) for a divisor D oi N . Further a cusp ( ^ 

is G(iV)-equivalent to a cusp {^jjj ^ anc ^ on ^y i£ u = v mod (D,N/D). 
Therefore a cusp ( U j is G(iV)-equivalent to a cusp ( ^ j if an d only if 



D = (t, N) and tu/D = v mod (£>, iV/D). We shall denote by 
of T (N) corresponding to the G(iV)-equivalent class represented by 



a cusp 



A local parameter at 



is given by q^ ,N ^ D \ Let (5 C r (iV) be a system 



of representatives of coset decomposition of r (iV) by {±E 2 }Ti(N). For 
F G A^N), put T(F) = EAes F ( A ( r ))- Then obviously T(F) G A (N). 
Let SH(iV) be a Riemann surface associated with Tq(N) and let & = Aq(N). 

For a cusp P = . , we shall construct functions Fj G $(-P) with properties 

described in §1 by using functions T(W a W\ J )- These functions have poles 
only at cusps of r (iV). It is noted that a function T(W a ) appears among 
functions T(W a W h ) by taking b = [hMMM- For A e ( Z / Arz ) x /{± 1 }> 

take M A G r (JV) so that M A = ^ A Q °J mod N. Let 6 = {M x \ A G 

(Z/iVZ) x /{±l}- By §2 of [3], we know W a (M x (r)) = W Xa (r), where Aa 
denotes a scalar multiple of a by A. Therefore 

T(W a W h ) = Y J W Xa W Xh) 



where A runs over (Z/iVZ) x /{±l}. Let P 



and denote by op(a, b) 



u 
D 

the order of T'(W a Wb) at the cusp P. Then by Proposition^ we see easily 



op (a, b) > min(oQ(sa) + o Q (sb)) (7) 

s 

where Q = ( n J and s runs over all integers s such that (s, N/D) = 1, 1 < 



s < N/(2D). Since (u,D) = 1, there exist two integers c, d such that -urf — 

c£> = 1. Let D) = (l °X Then the gjf'^ -expansion of T(W*W b ) 

at P is defined to be that of T{W a W^){B{u J D)(r)), which can be obtained 
as follows. By definition, we have 

T(W.Wb)(fl(«,£>)M) = 



E 



A 



p(^^;L T )-p(^f^;L T )J (8) 
P ( ^M ;Lt) _ p( a^ ; 

Further by Lemma 1 of [3], we know, for integers r and s, 

f\r(Dr + d) _ \ /Aspr + d) , 
5TF ! L r - P 77 ; ^ 




V ■-■ y • y v 

OO CO 

>n(rA)* n{rA}£) ^n(sA)* n{sA}£> 



EE"[c (rAr ^ {rA}D -C (sAr g2 

m=0 n=l 

CO CO 

+ EE-[cr (rAr fe {rA}o -cr (sA) *fc 



(9) 



m=l n=l 



mnN/D 

Id i 



where Q = exp(2md/N) and, for an integer c, c* = fio(c)cd . Therefore by 
(JHJ) and 0, we have a desired expansion of T(W a Wb)(-B(w, D)(r)). To find 
a function Fi, by (JJJ), we search for vectors a and b so that min Sl (oq x (sia) + 
o Ql (sib)) = -g-i and 

min(o Ql) (s D a) +o QD {s D h)) > -(D,N/D) 
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for any divisor D ^ 1 of N. Here Q t — 1^1 and s t runs over all integers 



s t such that (s t ,N/t) — 1, 1 < s t < N/(2t). If we obtain such vectors a 
and b, then we compute gi-expansion of T(W a W h )((r — l)/r) to see whether 
o Pl (a, b) = —%. We shall compute R N (X ) Y) in the following procedure. 



1. Let P 



and put q — q 1 . We search for F ± , F 2 , . . . , F go ( N ) + i among 
functions of the form a + aT{W a ) + bT{W h W c ) + ■■■. 

2. By (4) and by using g-expansions of F\ and F 2 at P, we compute F^(X, Y). 

3. For i = 1, 2, . . . , g — 1, by (3) of Proposition 1, we express F\Fi + 2 — 
F 2 F i+ i as a linear combination over C of F i+1 Fi, F i F 1) . . . , F 2 Fi, F^, F g+ i, F g , 
...,F 2 ,F 1 and 1. 

4. By solving the system of linear equations obtained in 3, we have a rational 
function Hi{X,Y) such that F t = Hi(F u F 2 ). 

5. For each cusp Q of Xq(N) other than P, we search for a function Gq 
which is a linear form of F 1 ,F 2 , . . . , F go ^ +1 and has order of zero at Q as 
large as possible. 

6. Choose positive integers itlq so that JYIqGq Q G -ft(-P). From (3) of 
Proposition 1, we obtain 

_ -Pat (-Pi, • • • ,-F g0 (jy)+i) 

for a polynomial Pn(X 1 , . . . , X go ^ + i). If we substitute F$ by Hi(X,Y) in 
the equation in 6 for i > 3, then we may obtain R N (X, Y). However, the 
function Rn(X, Y) will be much complicated as iV becomes large. Therefore 
we would like to present our computational result without substituting Fj by 
Hi(F 1: F 2 ). 



4 Examples 

In this section, we give computational results for iV = 14 and iV = 52. 
The number N = 14 is the smallest non-prime number such that X (N) 
is an elliptic curve and N = 52 is the smallest integer such that X (N) 
is neither hyperelliptic nor bielliptic. We use the notation in sections 2 
and 3. Furthermore let us denote q\ by q for simplicity. First we treat 
of the case N = 14. In this case we have go (14) = 1 and we can take 
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F x = T(W [5>lt2 ,i\), F 2 = r(W[4 ) i >3) i]W[5, 1 ,2,i]). We know X (14) has four cusps 



(D = 1, 2, 7, 14). Let F i>D be the g£>-expansion of F { at 
by 0, we have 

Fx 1 = q' 2 + q- 1 + 2q + 2q 2 + 3g 3 + 4g 4 



Then, 



6g 10 - lOg 



li 



2g 5 - 

^ g 12 + g g 13 _ g g 14 



g 6 + q 7 



-4g 8 - 2g 9 
+ 10g 15 + • ■ • , 

F 1>2 = -1 + 8C? 4 5l + 8Ci 3 4 g 2 3 + • • • , 
F h7 = 7q 7 + 21q 2 7 + ■■■ , 
Fi,u = 7 + 56gi4 H , 

F 2j i = q~ 3 + q~ 2 + 3g _1 + 5 + 7q + 6g 2 + 5g 3 
-g 6 - 3g 7 - 16g 8 - llg 9 + 2q 10 - 26g n - 24g 12 + 10g 13 
+9g 14 + 42g 15 + • • ■ , 
F 2 ,2 = 1 + 8Ci 4 g 2 + 8C 3 4 g 2 3 + ■ ■ • , 



g 4 + 8g 5 



(10) 



2,7 



-3 - 21g 7 



F 2M = 25 + 224g 14 + • • • 

From two g-expansions F\ t \ and F 2t i, by (j3J), we have an equation between 
X = Fi and Y = F 2 : 



Y 2 



X 3 + YX — 6X —Y — 18X - 12 = 



Since J has a pole of degree 14/ D at 



J(X + 1) 4 X 2 (X - 7) has a pole 



only at 



. By the argument in Proposition ^we obtain 

j AY+B 



(X + l) 4 X 2 (X-7)' 
where 

A = -7X 12 - 28X 11 + 154X 10 + 1588X 9 + 5775X 8 + 11592X 7 
+ 14028X 6 + 10248X 5 + 4263X 4 + 980X 3 + 4410X 2 + 196X + 49, 

B = X 14 + 18X 13 + 62X 12 - 416X 11 - 4665X 10 - 19750X 9 
- 47712X 8 - 71184X 7 - 70977X 6 - 56762X 5 - 41850X 4 - 6672X 3 
+ 5593X 2 - 882X - 196. 
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The elliptic curve X (14) has five Q-rational points P = (7, 25), [2] P = 
(0,4), [3]P = (-1, 1),[4]P = (0, -3), [5]P = (7, -31), except the point O at 



infinity. By (fTU|) . we know O, P, [3]P and [4]P correspond to cusps 

respectively. Therefore at these four points, the value of j 



1" 




" 1 " 


1 




14 



Y 




Y 




and 


7 


2 



invariant is oo. For other two points, by above expression of J, we know 
j([2)P) = -3375, j ([5]P) = 16581380. Next we give results for N = 52. In 
this case, go (52) = 5 and we can choose 



Pi 

F 3 

P 5 



^(^[19,3,25,3] ^[25,1,19,1] ) 



^(^[15,2,4,2] ^[4,1,15,1]/ 



2 

-T(W^ [2 5,l,2,l]): ^4 
^(^[16,10,4,10]) 



^(^[23,2, 3,2] W 7 ^, 1,23,1] ) , 
P(W[14,12,13,12]) 



We have g-expansion Fn of p at the cusp 



as follows. 



Fi, 



- 2g -4 + q~ 2 - 1 + 2q 2 + 3g 6 + 2g 8 + 2q 12 + 2g 14 + 2<j 16 + lg 18 - 4g 22 - 4g 28 



. 2 g 3 ° - 6g 32 - 3g 34 + 4g 36 - 2g 38 - 4g 40 - 2q 42 - g 4B 



-8g 4 



. gSO + 7g 54 + g g 58 + Aq 6 



. 6g 62 + 2q m + 10? 66 + 4g 68 + g 70 + 2g 72 _ Wg 74 _ 4? 76 _ g 78 _ Uq 80 _ 2q 82 _ ^84 



5g 86 + g g 88 _ 4g 90 



18g 92 - 10g 94 - 5g 98 + 28g 100 + 5g 102 + 2g 104 + 24g 106 + 2g 108 



112 - 16g 114 + 8g 116 + 30g 118 + 16g 120 - g 122 + 12g 124 - 44g 126 



-31g 

3g 13u - 40g 1 '" - 4g 1M - 52g ldo - lOq 
- 72q 152 + 10g 154 + 6g 156 + 60g 158 + 12g 



30? 1 



12g x 
f 8g x 



54g x 
-48? 1 



22q L 
16g x 



22g i 



- 90g 170 + 34g 172 - 3g 174 + 40g 176 - 235/2g 178 - 43/2g x 



F 2 ,i = q~ 7 + l/3g- 5 + 2/3g" 3 + 4/3,?- 1 +2 + 2/3q + 2/3g 3 + l/3g 5 + 5/3g 7 + 2g 9 + 7/3g n 
+ l/3g 13 + 5/3g 15 + 2g 17 - 7/3g 19 + q 21 - 2/3g 23 - 4g 25 + 4/3g 29 + 4/3g 31 - 10/3g 33 

- 4g 35 - 5g 37 - g 39 - g 41 - 14/3g 43 + 20/3g 45 - g 47 + 4/3g 49 + 34/3g 51 + 2/3g 53 

- 14/3g 55 - 5/3g 57 + 8g 59 + 22/3g 61 + 28/3g 63 + 2g 65 - l/3g 67 + 34/3g 69 - 13g 71 + g 73 

- 2/3g 75 - 22g 77 - 2g 79 + 26/3g 81 + ll/3g 83 - 55/3g 85 - 14g 87 - 59/3g 89 - 4g 91 - 2g 93 

- 68/3g 95 + 73/3g 97 - 10/3g" + 10/3g 101 + 122/3g 103 + 10/3g 105 - 16g 107 - lg 109 
+ 37g ln + 86/3g 113 + 118/3g 115 + 8g 117 + 17/3g 119 + 128/3g 121 - 46g 123 + 7g 125 

- 26/3g 127 - 230/3g 129 - 4g 131 + 34g 133 + 67/3g 135 - 200/3g 137 - 160/3g 139 - 199/3g 1,3 
_ 44/3g 143 - 5g 145 - 78g 147 + 244/3g 149 - 31/3g 151 + 34/3g 153 + 406/3g 155 + 6g 157 

- 190/3g 159 - 37g 161 + 344/3g 163 + 260/3g le5 + 332/3g 167 + 25g 169 + 19/3g 171 + 134g 17 

- 138g 175 + 44/3g 177 - 58/3g 179 - 710/3g 181 + ■ ■ ■ 
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= ,-8 + ,-6 + 2? -4 _ 15 + 3g 2 + 2g 4 + 2g 6 + 3(/ 8 + 2g 10 + 2? 12 + 4g 14 + 2g 16 _ 4g 22 
+ 5 g 24 + g 26 - 8g 28 - 4g 30 - 2g 32 - lq 34 - 2g 36 - 10g 40 + 2g 42 + 8g 48 - 10g 50 

- 2g 52 + 18g 54 + 14g 56 + 3g 58 + 16g 60 + 8g 62 - 2q 64 + 22g 66 - 8q 68 - 2q 70 

+ q 72 - 14g 74 + 20g 76 + 4g 78 - 36g 80 - 36g 82 - 4g 84 - 30g 86 - 24g 88 + 2q 90 - 42g 92 
+ 12g 94 + 8g 96 - 2g 98 + 26g 100 - 46g 102 - 9g 104 + 74g 106 + 74g 108 + 4g 110 + 56g 112 
+ 48g 114 - 4g 116 + 80g 118 - 26g 120 - llg 122 + 4g 124 - 40g 126 + 94g 128 + 17g 130 

- 136q 132 - 140g 134 - 106g 138 - 90g 140 + 12g 142 - 150g 144 + 64g 146 + 16g 148 

- 8g 150 + 62g 152 - 174g 154 - 30g 156 + 236g 158 + 260q 160 - llg 162 + 188g 164 + 172g 166 

- 28g 168 + 258g 170 - 126g 172 - 36g 174 + 16g 176 - 100g 178 + 6g 179 + 320g 180 + 18g 181 + ■ • ■ 

= q~ 9 - q- 8 + q- 7 + q~ 5 + 3q~ 3 + q-' 2 + 3?" 1 + 6 + 3q - q 2 + 3q 3 - 2q 4 + 5g 5 + g 6 
+ 3q 7 -q 8 + 2g 9 - 2q W + 5q U - 2g 14 + 5g 15 + 5q 17 + q 18 + q 19 + 3q 21 - 4g 23 

- 5g 24 - 6g 25 - g 26 - 3q 27 + 4g 28 - g 29 + 6g 30 - 10g 31 - 4g 32 - 4g 33 + 4g 34 + 3g 35 
+ 6g 36 - lg 37 - 2g 38 + g 39 + 6g 40 - 5g 41 - 4g 42 - 15g 43 - 2g 45 - g 46 - 3g 47 

+ 10g 49 + lg 50 + 17g 51 + 2g 52 + 8g 53 - llg 54 - 3g 55 - 14g 56 + 25g 57 + 6g 58 + 16g 59 

- 12g 60 - 9g 61 - 14g 62 + 28g 63 + 4g 64 - 3g 65 - 12g 66 + 5g 67 + 12g 68 + 36g 69 + 3g 70 
+ 15g 71 + g 72 + g 73 - 2g 74 - 26g 75 - 24g 76 - 32g 77 - 5g 78 - 22g 79 + 24g 80 + 9g 81 

+ 34g 82 - 59g 83 - 12g 84 - 43g 85 + 25g 86 + 24g 87 + 32g 88 - 61g 89 - 6g 90 + 7g 91 + 24g 92 

- 12g 93 - 22g 94 - 82g 95 - 8g 96 - 39g 97 - 3g 98 - 2g" + 2g 100 + 63g 101 + 51g 102 + 57g 103 
+ llg 104 + 47g 105 - 50g 106 - 16g 107 - 72g 108 + 119g 109 + 27g 110 + 89g ln - 48g 112 

- 58g 113 - 64g 114 + 120g 115 + 12g 116 - 15g 117 - 50g 118 + 27g 119 + 42g 120 + 173g 121 
+ 10g 122 + 82g 123 + 8g 124 + 7g 125 - 4g 126 - 127g 127 - 100g 128 - 105g 129 - 20g 130 

- 83g 131 + 96g 132 + 35g 133 + 136g 134 - 229g 135 - 52g 136 - 170g 137 + 96g 138 + 123g 139 
+ 120g 140 - 221g 141 - 24g 142 + 32g 143 + 96g 144 - 47g 145 - 86g 146 - 334g 147 - 16g 148 

- 174g 149 - 14g 150 - 7g 151 + 10g 152 + 238g 153 + 184g 154 + 186g 155 + 36g 156 + 149g 157 

- 176g 158 - 78g 159 - 248g 160 + 437g 161 + 91g 162 + 322g 163 - 180g 164 - 251g 165 - 220g 166 
+ 404g 167 + 44g 168 - 64g 169 - 168g 170 + 79g 171 + 160g 172 + 608g 173 + 33g 174 + 340g 175 
+ 24g 176 + 7g 177 - 14g 178 - 449g 179 - 340g 180 - 318g 181 + ■ • ■ 

= g- 10 - g- 8 - g- 4 + 3g~ 2 - 5 - g 2 - g 4 + g 6 + g 8 + 3g 12 + g 14 - 2g 16 + g 18 
+ 2g 20 + 7g 22 - 13g 24 - 3g 26 + 6g 28 + 5g 30 + 2g 32 - 4g 34 + g 36 - 13g 38 - 6g 40 - 2g 42 
+ 8g 44 - 5g 46 - 16g 48 + 35g 50 + 7g 52 - 13g 54 - 14g 56 - 14g 58 + 14g 60 - 2g 62 + 34g 64 
+ 24g 66 + 12g 68 - 23g 70 + lg 72 + 36g 74 - 86g 76 - 16g 78 + 28g 80 + 38g 82 + 32g 84 - 39g 86 

- 78g 90 - 63g 92 - 23g 94 + 48g 96 - 27g 98 - 93g 100 + 199g 102 + 37g 104 - 62g 106 - 81g 108 

- 69g 11() + 96g 112 + 12g 114 + 174g 116 + 142g 118 + 50g 120 - 110g 122 + 54g 124 + 200g 126 

- 414g 128 - 76g 130 + 116g 132 + 155g 134 + 160g 136 - 212g 138 - 31g 140 - 361g 142 

- 306g 144 - 110g 146 + 242g 148 - 100g 150 - 390g 152 + 812g 154 + 145g 156 - 210g 158 

- 300g 160 - 333g 162 + 434g 164 + 71g 166 + 708g 168 + 626g 170 + 211g 172 - 479g 174 
+ 198g 176 + 750g 178 - 1547g 180 + ■ • ■ 
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Fe.l = q~ U + 2q~ 9 + 4q- 7 + 4q~ 5 + 6q~ 3 + Sq' 1 + 6 + 8q + 8q 3 + 13q 5 + 12q 7 + 12q 9 
+ Wq 11 + q 13 + 12g 15 + 16q 17 + 2q 21 + 2q 23 - 12q 25 - 8q 27 - 28q 31 - 24q 33 - 16g 35 

- 33q 37 - 2q 39 - 14q 41 - 44g 43 + 6g 45 + 16<? 47 - 12q 49 + 32q 51 + 32q 53 - 12q 55 + 82q 57 
+ 76q 59 + 30q 61 + 76q 63 + 6g 65 + 24q 67 + 106g 69 + 8q 71 - 64g 73 + 36g 75 - 42g 77 - 96g 79 
+ 32q 81 - 200g 83 - 199<? 85 - 58<? 87 - 162g 89 - 16g 91 - 67g 93 - 234g 95 - 48g 97 + 156g" 

- 86<? 101 + 28q w3 + 212q 105 - 64<j 107 + 425g 109 + 440g ln + 128<? 113 + 312q 115 + 37q 117 

+ 164<? 119 + 488g 121 + 120g 123 - 346<j 125 + 222g 127 + 16<? 129 - 416g 131 + 138<? 133 - 872g 135 

- 882g 137 - 260g 139 - 551g 141 - 78g 143 - 342g 145 - 948g 147 - 269g 149 + 756<? 151 - 528g 153 

- 152g 155 + 836g 157 - 292<? 159 + 1746g 161 + 1708g 163 + 460g 165 + 968g 167 + 158<? 169 
+ 680g 171 + 1742g 173 + 564g 175 - 1560<j 177 + 1100c? 179 - 10g 180 + 524c? 181 H 

By (£Q) in section 2, we have a relation between F\ and F 2 : 

729F 2 6 - 8748F| + (10368F\ + 8748F 2 - 3888)F 2 4 
+ (-82944Fi + 264384 - 69984F 1 2 )F| 

+ (1038528.Fi 2 + 15552F 4 + 1645056 + 2430144F\ + 177264F 1 3 )F 2 2 

- (709056F\ 3 + 3594240F 2 + 9057024F\ + 62208F 1 - 4 + 9068544)F 2 

+ 6739136Fi - 14067ff - 406364F\ 4 - 729FJ + 8537280 - 111148^ 

- 516848F; 3 + 1370992F 2 = 0. 

This is a defining equation of Aq(52). Further we obtain a system of linea 
relations of F 3 , F 4 , F 5 , F 6 over C[F 2 , F 3 ] from (QJ. 

(9Fi + 170)F3 + 52F 5 + 36F 2 - 9F 2 - 21F 2 + 4Fi + 2804 = 0, 
(9Fi - 38)F 4 + 9F 3 F 1 - 15FiF 2 - 9F 2 - 9F 2 F 3 + 20 - 20F 3 
- 240F 2 + 26F 6 + 140Fi = 0, 
< (9Fi - 12) F B - 9F 4 F\ - 6F 3 F\ + 24FiF 2 - 9F 2 F 4 - 26F 6 + 46Fi 
+ 56F 4 + 27F 2 + 168F 2 - 1532 - 70F 3 = 0, 
(9Fi - 64) F e - 42F 4 Fi - 42F 3 F\ + 48F\F 2 - 9F 2 F 5 + 282F 2 
+ 18F 5 + 82F 4 + 42F 2 - 568F\ + 476 + 82F 3 = 0. 
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By solving them, for i — 3, 4, 5 and 6, we know that Fj = C/j/A, where 

A = (9828 + 6318Fi)F 2 2 + (-25272^ - 39312)F 2 + 136608Fi + 729F X 4 
+ 12960^ + 158512 + 59360^, 

U 3 =2106F 2 4 - 16848.Ff + (729if - 200160 - 1512Ff - 127620Fi)F 2 2 
+ (510480F! + 935424 + 6048*? - 2916F 1 3 ).F 2 - 2703520 
+ 1701Ff + 9486F X 4 - 740880F- 2 - 2013232Fi - 112392F 3 , 

U 4 = - {2106F 2 4 + (5454Fi + 1512 - 729F?).Ff 

+ (-231696 - 119628Fi - 3456F? + 729.F 1 3 )F 2 2 

+ (-43524F X 3 - 219792F! + 45792 - 195576^ - 2916i^)F 2 

+ 143200Fi + 8190^ + 13144^ + 972Ff + 8608 + 39520F?}, 

U 5 = - {{-729F 1 + 5184)F 2 4 + (-41472 + 5832F 1 )F$ 
+ (-179064 - 2673Ff - 40788^ - 151560Fi)F 2 2 
+ (1048032 + 10692^ + 559584Fi + 163152^)^2 + 152576F 3 
+ 328880Fi + 376816^ - 290976 + 27894F X 4 + 2025^}, 

U e =3{243F| - 2430F 2 4 + (2088 + 6O66F1 + 2025^)^1 
+ (46008 - 12150F 2 - 23760Fi)F 2 2 

+ (430880F! + 403408 + 176824F 2 + 32600F 3 + 2565Ff)F 2 
- 738048 - 39280F 3 - 592576^ - 202528F? - 3672F 4 }. 

Further we know J(F 1 + 2) 1?, (Fi + 3)(F 1 — 10) has poles only at the cusp j 

and is a polynomial of F % of degree 12 with coefficients in Q[F 1; F 2 , ■ ■ ■ , F 5 }. 
Thus 

12 

J(F, + 2) 13 (F X + 3)(F! -10) = £ CiFt, 

i=0 

where 

C12 = -28Fi + 7F 3 + 6461/3 + F 5 , 

C11 = -8021/3F4 + 433FiF 2 - 9533/3F3 + 125F X 2 + 8471/3Fi 
- 125FiF 4 - 72F 5 - 125FiF 3 - 26905F 2 - 367930/3, 
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Cio = 144932194/3 + 1775730F 2 + 176462F 4 + 20191915/3^1 
+ 161/3FiF 5 - 312308F5 - 865108/3^ + 197872FiF 3 

- 28578FiF 2 + 3211861/3F 3 + 8250FiF 4 , 

C 9 = 18833520F 5 - 3220FiF 5 - 2252927810 - 525569928Fi 
+ 32134979.Ff - 264445499F 2 - 5908104FiF 2 + 5065804F 4 

- 26705139FiF 3 - 15327819FiF 4 - 47918416F 3 , 

C 8 = -241587607/3FiF 5 + 68498821957/3Fi + 12362268546F 2 
+ 349901856FiF 2 + 742849515037/3 + 1303585160F 5 

- 464132376F 4 + 1871964406^^ + 40941024352/3F 3 

- 9194076949/3^ + 818792226FiF 4 , 

C 7 = 142425253754F- 2 + 24523041006FiF 2 - 21515774746F 4 

- 10557545749788 - 78860671872F 5 - 49143435658FiF 4 

- 859116229730^ - 6531871 12730F 3 + 3868183792^^ 

- 89865695818FiF 3 - 231020246178F 2 , 

C 6 = 940986280010659/3 + 129839421335Fi F 5 + 1241173308228F 4 
+ 2723618645013FiF 3 + 1653156637524F 2 + 3836730854972F 5 

- 1269249923340FiF 2 - 3892522628187^ + 22177550872097Fi 
+ 1514993425764FiF 4 + 20226951722173F 3 , 

C 5 = -46452442499126FiF 3 - 48537181735174/3F 4 

- 18106253311940762/3 - 96733933399152F 5 

- 1157707902426130/3F 3 + 32629773607505Fi F 2 
+ 39496097055685F 2 + 62515859975054^ 

- 1077076459078412/3^ - 6624064232892^^ 

- 224750892752 18F1F4, 

C 4 = 428791323564693FiF 3 + 11731631172861482/3Fi 
+ 11184323737178309/3F 3 - 5046069 1 71 68286FiF 2 
+ 168348316204284^ F 4 + 1137997144652583F 5 
+ 182185716795601865/3 + 13458281966236F 4 

- 1208394806691 126F 2 - 1510986531671354/3^ 
+ 340961275926865/3^5, 
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C 3 = 11207728140922953F 2 - 1044316459487816FiF 5 
+ 4054268582329185FiF 2 - 6116228281311912F 5 
+ 875320846743161^ - 1694546558285089Fi F 3 

- 281271228548233FiF 4 - 259318888243793602 
+ 931316020753191F 4 - 1445278230563241 7F 3 

- 25842666907378881Fi , 

C 2 = -12025887423129076F 3 + 5000846468065935Fi F 5 

- 34054053314391234F 2 + 9670685936191636F 5 

- 5096436215179806^4 + 65110227685004338Fi 

- 136194570485867444/3 - 4795455072849534F 4 

- 14187987869301234FiF 2 + 13126899329056666^ 

- 2654467381722550^3, 

Ci = 31686984302424144F 5 + 935824045548092/3F 4 

- 9637609703523444FiF 5 - 25008719190731908^ 

+ 673556866266135956/3F 3 + 9146416286935004Fi F 2 
+ 41020836187089844FiF 3 + 10355838379726442488/3 
+ 399640736332326652/3Fi - 77647177824272164^ 
+ 32635980113943508FiF 4 , 

C = -82099660820242200FiF 3 + 32235149516099208Fi F 2 

- 95452660752649056F 5 - 398763269552541040F 3 

- 6774786532164971264 + 1525442326328940FiF 5 

- 53150472555074088FiF 4 + 183431709096990792F 2 
+ 117082538287640184^ + 26800586276923736^ 

- 635695300913479112Fi. 

For every iV in the range 6 < N < 50, we have a table of functions 
Fi, F 2 , . . . , -F 90 (Ar)+i and a defining equation F^(X, Y) and a representation 
of J by Fi,F 2 , in almost all cases, via a representation Hi(X,Y) of F^ by 
Fi,F 2 . But it takes too much space to include the table. The essential but dif- 
ficult process in our computation is that of searching for F 4 , F 2 , . . . , F go (jv)+i- 
If these functions are once obtained, then almost automatically Fn(X,Y), 
Hi(X,Y) and a representation of J by Fi, . . . , F 9o (n)+i can be computed. 
Therefore, in the case go(N) > 3 or N > 37, we include only Fi, . . . , F so (jv)+i 
in the tables below. The complete table is going to be published on our 
web site: http://www.las.osakafu-u.ac.jp/~ishii/ . In the following tables, 
for vectors a, b, c and numbers a, a, b, the notation a + aa + bb * c + ■ ■ ■ 
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denotes a function a + aT(W a ) + bT(W h W c ) + ■■■ . 
(i) the case go(N) = 0. 



N 


X = Fi 


R N (X) (J = R N (F 1 )) 


6 


[1,3,2,3] 


(X-3) 3 (X 3 -9X 2 +3X-3) 3 


(X-l) a X 2 (X-9) 


7 


[2,1,4, 1] 


(X 2 — 3X+9)(X 2 — 1 IX +25) 3 


X-8 


8 


[2,1,4, 1] 


(A -Ida -\-i-0) 


(X-4)(X+4)X 2 


9 


-3+ [2,1,4, 1] 


Y 3 ^ 3 24 J 3 


X a -27 


10 


-[1,2,4,2] 


(X 6 -4X 5 + 16X + 16) 3 


(X-1) 2 (X+4)X 5 


12 


-3 +[5, 1,2, 1] 


(X 2 -3) 3 (X 6 -9X 4 +3X 2 -3) 3 


X 4 (X-3)(X+3)(X-l) a (X + l) :1 


13 


-5 + [5,1,3, 1] 


(X 2 +X+7)(X 4 -X 3 +2X 2 -9X+3) 3 


X-2 


16 


2+ §[6,1,3,1] 
*[7, 1,2,1] 


(X 8 -16X 4 + 16) 3 


X 4 (X-2)(X+2)(X 2 +4) 


18 


-1 + [2,1,7, 1] 


(X 3 -2) 3 (X 9 -6X 6 -12X 3 -8) 3 


X' J (X-2)(X 2 + 2X+4)(X+1) 2 (X 2 -X + 1) 2 


25 


-4 +[10, 2, 7, 2] 


(X 10 + 10X 8 +35X 6 -12X 5 + 50X 4 -60X 3 +25X 2 -6()X + 16) 3 


(X-1)(X 4 +X J +6X 2 +6X + 11) 



(ii) the case go(N) — 1. In this case, we can write Rn(X, Y) = (A + BY)/C 
with polynomials A, S, C of X. The table has the following format. 



N 


X = Fi, y = F 2 




F^(x,y) = o 












c 
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11 


[2,1,5,1], [2,1,3,1] 


v 2 — 5 v — y 3 -i- 7y 2 — RY + is — n 


1 y6 _ 978 y5 4- 1 ^93 Y 4 _ itjli y3 i 074 y2 _ 1 1 777 y _i_ 1 9009^ 


X 5 4- 13X 4 — 841 X 3 4- 5685X 2 — 10974X 4- 6049 


X — 18 


14 


[5,1,2,1], [4, 1,3,1]* [5, 1,2,1] 


V 2 _ y3 1 y y _ a y'2 _y_lov r _lO - n 

Z A J S\. — \JS\- 1 ± OA — J_Zi — u 


X 14 + 18X 13 + 62X 12 - 416X 11 - 4665X 10 - 19750X 9 - 47712X" 8 - 71184X 7 
— 70Q77 Y 6 — ^fi7fi9 Y 5 — 41 8^0 Y 4 — fifi79 Y 3 4- Y 2 — 889 V — 1 Qfi 


_/7 v-12 x 9SY 11 _ 1 Y 1(J — 1 ^88 Y 9 — ^77^ Y 8 — 1 1 ^Q9 Y 7 — 1 4098 Y 6 

— II A a^ ^0-/V J- J1A lijOOA I OA i_ 1_0'J £S\. lIUiOA 

— 10248X 5 — 4263X 4 — 980X 3 — 4410X 2 — 196X — 49) 


CX 4- 1) 4 X 2 (X - 7) 

\s\. a^ _i_ j s\. i j 


15 


[7,1,3,1], [2,1,7,1] 


y-2 _ y3 _ y y _i_ c: y2 _yiqy_K — n 


_bv , 14 _i_ i 79 y 13 _ i qnq yl2 _i_ 4.RS9 yll _ aawyU 4- 1 m Y 9 — 8004 X s 

4-1 8fi0 Y^ 4- 1 1 1 fl Y^ 4- 81 ^0 Y^ 1 1 Y 4 4- 1 37^ Y^ 4- 987^ Y 2 9000 Y 4- ^00 

4^ loUUA 4^ 1 _1_ 1UA 4^ 1 OUA — 1 1'iZOA 4^ LO I 4^ ZOI OA — ZUUUA 4^ OUU 


y!3 _ kv12 _ ion Y 11 4- 199^ Y 10 — 7^9^ Y 9 4- 1 3878 Y 8 — 1 1 370 Y 7 
4-330X 6 4- 6075X 5 — 3775X 4 4- 875X 3 4- 1125X 2 — 875X 4- 250 


(X - 10)X 3 (X - l) 3 
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— q a- i 9 ii r9 i 4 ii 

y -t- [o, i, z, ij , [z, i, ij 


y 2 4- yv — 1 9y — y'A — 9 y 2 _ 7 v _i_ kc\ — n 


8 Y^ ^1 Y 8 4- 9 Y^ 4~ 1 ^fil Y^ 4- Q03fi Y 5 4- 1 808Q Y 4 4~ 38Q0 Y^ 3Q7Q3 Y 2 
— O-A. — jia 4^ 4^ i juia 4^ yuouA 4^ louoyA 4^ ooyuA — oy / yoA 

— 3701(S Y — 7(Sfi 


yS _i_ 9qy7 i ioy6 _ 7q7y5 _ 0S.ARX 4 — 2877X 3 4- 3170X 2 4- filOOX 4- 1 2Q1 


X — 6 
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8 4- \7 1 1 91 [91411 


y 2 _ x 3 — 3X 2 — 7X + 52 + 2YX — 11Y = 


X 10 - 21X 9 + 49X 8 + 341X 7 - 1202X 6 - 1145X 5 + 8429X 4 - 2519X 3 - 17952X 2 
+10677X + 2036 


X 9 - 6X 8 - 3X 7 + 106X 6 - 182X 5 - 607X 4 + 1281X 3 + 850X 2 - 1972X + 113 


X - 4 


20 


§[6,1,8,1], [9,1,2,1] 


Y 2 - 2XY - 10Y - X 3 + 3X 2 + 5X + 25 = 


(X 6 - 10X 5 + 35X 4 - 60X 3 + 55X 2 - 10X + 5) 3 





(X - 1) 5 X 2 (X - 5) 
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21 


-5 [5,1,2,1], [6,1,9,1] 




Y 2 - X 3 + 5XY + 6X 2 - 10Y - 21X + 26 = 




-8X 20 - 108X 19 - 290X 18 + 1377X 17 + 7889X 16 + 12618X 15 + 61888X 14 




+464481X 13 + 1422577X 12 + 1263600X 11 - 3542450X 10 - 12114423X 9 




-14689335X 8 - 3572902X 7 + 12903306X 6 + 19284316X 5 + 13160184X 4 




+4506178X 3 + 197870X 2 - 400970X - 38098 




X 19 + 61X 18 + 804X 17 + 3677X 16 - 2665X 15 - 96660X 14 - 435876X 13 




-917535X 12 - 594000X 11 + 1758543X 10 + 5284707X 9 + 6372696X 8 




+2782547X 7 - 2593906X 6 - 5046093X 5 - 3771279X 4 - 1501035X 3 




-252783X 2 + 19727X + 929 




(X + l) 7 (X + 2) 2 (X-5) 


24 


3- [9,1,2,1], -[4,1,2,1] 




Y 2 + 4Y - X 3 + 3X + 4 - 2X 2 = 




(X 2 - 3) 3 (X 6 - 9X 4 + 3X 2 - 3) 3 









X 4 (X - 3)(X + 3)(X - 1) 3 (X + l) 3 


32 


2- | * [12,2,6,2] * [14,2,4,2], [8,2,13,2] 




Y 2 + 2XY - 14Y - 21X + 54 - X 3 + 4X 2 = 




(X 8 - 16X 4 + 16) 3 









X 4 (X - 2)(X + 2)(X 2 +4) 


36 


-1 + 1* [4,2,14,2], -i* [6,9,7,9] 




Y 2 + 2Y - X 3 = 




(X 3 - 2) 3 (X 9 - 6X 6 - 12X 3 - 8) 3 









X 9 (X - 2)(X 2 + 2X + 4)(X + 1) 2 (X 2 - X + l) 2 


49 


-6+ [14,4,2,4] * [7,18,3,18], [6,7,21,7] * [21,1,6,1] 




Y 2 - 25Y - 3XY - X 3 + 38X + 159 = 




23X 31 + 1989X 30 + 47515X 29 + 425325X 28 + 517993X 27 - 18575564X 26 




-161213955X 25 - 674629460X 24 - 1844931540X 23 - 5058475096X 22 




-19271899681X 21 - 67144337491X 20 - 149815471183X 19 - 145903004163X 18 




+184725017930X 17 + 805084089676X 16 + 950237564249X 15 - 207250599904X 14 




-1869860337996X 13 - 1778552954157X 12 + 526953944216X 11 + 2216883047056X 10 




+ 1145927733576X 9 - 817610262080X 8 - 1063185458944X 7 - 103086959808X 6 




+327504300032X 5 + 122286424064X 4 - 30972084736X 3 - 19391012864X 2 




-239443968X + 438534144 




X 30 + 299X 29 + 14652X 28 + 281120X 27 + 2799090X 26 + 16541749X 25 + 63288344X 24 




+179306368X 23 + 511650280X 22 + 1771232319X 21 + 5509411754X 20 + 11262306958X 19 




+9369410141X 18 - 17331130292X 17 - 63049874238X 16 - 68252518528X 15 




+25007132730X 14 + 147786037196X 13 + 128818604824X 12 - 53364870160X 11 




-173818848728X 10 - 79535252304X 9 + 71127434848X 8 + 81329280896X 7 




+3678398976X 6 - 26727608320X 5 - 8668975616X 4 + 2886603776X 3 + 1485400064X 2 




-20078592X - 35979264 




X 7 + 14X 4 + 56X 3 + 70X 2 - 28X - 113 



(iii) the case go(N) = 2, N < 31. In this case, we can write R N (X,Y) = 
(A + BY + CY 2 ) /D, with polynomials A, B, C, D of X. The table has the 
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following format. 



N 


X = F 1 , Y = F 2 




F N (X,Y)=0 




A 




B 




C 




D 



22 -3 + [8, 2, 3, 2] * [3, 1, 8, 1], 6 - [4, 2, 10, 2] * [10, 1, 4, 1] - [8, 2, 3, 2] * [3, 1, 8, 1] 
X 4 + 2X 3 + 11X 2 - 34X - Y 3 - 10Y 2 + (2X 2 - 10 X - 41)Y - 32 = 
25X 20 - 180X 19 - 20X 18 - 1284X 17 - 577X 16 + 18336X 15 - 28656X 14 
+24644X 13 - 4975X 12 - 71048X 11 + 57344X 9 + 344064X 8 + 1089536X 7 
+3981312X 6 + 10518528X 5 + 36896768X 4 + 143130624X 3 + 256901120X 2 
+310378496X + 402653184 

20 - 10X 19 - 9X 18 + 130X 17 - 243X 16 + 5858X 15 + 6995X 14 - 25070X 13 

+44522X 12 - 14800X 11 + 4096X 9 + 4096X 8 + 98304X 7 + 983040X 6 + 1843200X 5 

+4751360X 4 + 28934144X 3 + 54001664X 2 + 67633152X + 113246208 

-8X 18 + 70X 17 - 100X 16 + 220X 15 + 2148X 14 - 5010X 13 + 2841X 12 

+952X 11 + 12288X 7 + 61440X 6 + 40960X 5 + 458752X 4 + 3244032X 3 + 6291456X 2 

+8912896X + 12582912 

X 14 - 2X 13 - 39X 12 - 72X 11 

23 -9 + [3,2, 5,2] * [5, 1,3, 1], 4 + [3, 2, 7, 2] * [7, 1, 3, 1] 

X 4 + 7X 3 + 27X 2 + 132X - Y 3 + (-8X - 6)Y 2 + (-9X 2 - 52X + 39)Y + 684 = 
73X 8 - 546X 7 - 5395X 6 - 20918X 5 - 104397X 4 - 778894X 3 - 271080X 2 
-1537730X + 68337 

10X 7 - 572X 6 + 6588X 5 + 60922X 4 - 6432X 3 + 237609X 2 - 37183X + 146317 
X 6 - 506X 5 + 7017X 4 - 3420X 3 + 17834X 2 - 12608X + 2216 
X - 12 

26~ 2 - [10, 2, 12, 2] * [12, 1, 10, 1], 4 + [4, 2, 9, 2] * [9, 1, 4, 1] 

X 4 - 7X 3 + 8X 2 - 48X — Y 3 + (-8X + 4)Y 2 + (-12X 2 - 12X - 48)Y = 
102X 23 - 4274X 22 + 36660X 21 - 88128X 20 + 97312X 19 - 310368X 18 
-963392X 17 + 293376X 16 + 1023744X 15 + 294656X 14 - 9216X 13 
+258048X 10 + 5070848X 9 + 29339648X 8 + 138493952X 7 + 511901696X 6 
+1364721664X 5 + 2954887168X 4 + 4991221760X 3 + 5486149632X 2 
+3288334336X + 805306368 

-12X 22 - 571X 21 + 36436X 20 - 84464X 19 - 234960X 18 - 646160X 17 
-526784X 16 + 841472X 15 + 1138688X 14 + 303104X 13 + 57344X 9 
+3198976X 8 + 18411520X 7 + 58720256X 6 + 182648832X 5 + 394002432X 4 
+401604608X 3 + 79691776X 2 - 134217728X - 67108864 
X 21 - 775X 20 + 22904X 19 - 96752X 18 - 104512X 17 + 260144X 16 
+298752X 15 + 18688X 14 - 35840X 13 + 4096X 8 + 393216X 7 + 2600960X 6 
+9027584X 5 + 28573696X 4 + 67895296X 3 + 92274688X 2 + 62914560X + 16777216 
X 13 (X - 12) (X + 1) 



20 



28 



-79 + [12, 2, 5, 2] * [5, 1, 12, 1], 15 - [11, 2, 13, 2] * [13, 1, 11, 1] + 2 * [12, 2, 5, 2] * [5, 1, 12, 1] 



■ 288X 3 



31097X 2 + 1491984X + (-5X 2 - 720X - 25920)Y - Y 3 + 26837568 = 



102X 27 + 306X 26 - 8442X 25 - 25326X 24 + 206121X 23 + 618363X 22 
-2018586X 21 - 6055758X 20 + 9733654X 19 + 29200962X 18 
-27239996X 17 - 81719988X 16 + 48219430X 15 + 144658290X 14 
-55782076X 13 - 167346228X 12 + 54725846X 11 + 164177538X 10 
+17711414X 9 + 53134242X 8 + 28987609X 7 + 86962827X 6 + 926038X 5 
+2778114X 4 + 36358X 3 + 109074X 2 



X 27 + 3X 26 - 839X 25 - 2517X 24 + 57267X 23 + 17180OT 22 
-1035053X 21 - 3105159X 20 + 6589699X 19 + 19769097X 18 
-21809781X 17 - 65429343X 16 + 43462314X 15 + 130386942X 14 
-55415654X 13 - 166246962X 12 +46472307X 11 + 139416921X 10 
-27137621X 9 - 81412863X 8 - 605493X 7 - 1816479X 6 - 3162117X 5 
-9486351X 4 + 2401X 3 + 7203X 2 - 343X - 1029 



-17X 25 - 51X 24 + 2681X 23 + 8043X 22 - 110979X 21 - 332937X 20 
+1095357X 19 +3286071X 18 - 4868011X 17 - 14604033X 16 
+12173210X 15 + 36519630X 14 - 18835474X 13 - 56506422X 12 
+18755674X 11 + 56267022X 10 - 9270443X 9 - 27811329X 8 + 11672045X 7 
+35016135X 6 + 1771693X 5 + 5315079X 4 + 197225X 3 + 591675X 2 - 49X - 147 



X 2 (X 2 - A9){X 2 - 1) 7 (X + 3) 
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[13,2, 11,2] * [11, 1, 13, l],-4 + [4,2, 11,2] * [11,1,4, 1] - 2[13,2, 11,2] * [11, 1, 13,1] 



X 4 



IX s 



16X 2 



10X + {-AX + 2)Y 2 - Y 3 + 144 + (4X 2 - WX + 35)Y = 



31X 10 + 9X 9 - 159X 8 + 205X 7 + 9501X 6 - 50799X 5 + 165072X 4 - 324935X 3 
+440497X 2 - 350079X + 137927 



7X 9 + 104X 8 - 1134X 7 + 6377X 6 - 25276X 5 + 66921X 4 - 127602X 3 + 161922X 2 
-131261X +49677 



X s - 140X 7 + 1128X 6 - 4832X 5 + 13228X 4 - 24294X 3 + 29790X 2 - 22321X + 7948 



X - 6 



31 



10 + 4, 2, 9, 2] * [9, 1, 4, 1] , -22 + [3, 2, 5, 2] * [5, 1, 3, 1] + [4, 2, 9, 2] * [9, 1, 4, 1] 



X 4 - 21X 3 + 235X 2 - 3061X + 10304 - Y 3 - {AX + 24)Y 2 
+{AX 2 - 210X + 409)Y = 



-18X 11 + 4997X 10 - 196897X 9 + 2788515X 8 - 18906271X 7 + 72162582X 6 
-248096148X 5 + 1325621567X 4 - 6136101579X 3 + 16559053779X 2 
-23236346958X + 13294184235 



X 10 - 461X 9 - 26628X 8 + 1849583X 7 - 31107208X 6 + 241112657X 5 
-995412091X 4 + 2185571830X 3 - 2080251619X 2 - 266712928X + 1365873417 



217X 8 - 37014X 7 + 1334457X 6 - 19397444X 5 + 145182734X 4 - 615528808X 3 
+1500491171X 2 - 1968040952X + 1079470840 



X - ! 



For other cases we list only functions Fi, F 2 , . . . , F go (jv)+i. 
(iv) the case g (N) = 2 and 37 < N < 50. 



N 


Fi 


F 2 


Fz 


37 


-5[6,4, 13,4] * [13,1,6, 1] 


-[13,2,17,2] * [17,1,13,1] 


[3,2,5,2] * [5,1,3,1] 


50 


-§ + + h 2 - h 3 + 2h 4 ) 


-2 + fri +h 3 - hi 


3 - h -i 



Here h x = [10, 5, 15, 5] * [15, 1, 10, 1], h 2 = [10, 8, 24, 8] * [24, 1, 10, l],h 3 = 
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[22, 7, 3, 7] * [3, 1, 22, l],h 4 = [10, 4, 24, 4] * [5, 1, 16, 1]. 
(v) The case g (N) = 3. 



N 


Fi 


F 2 


Fs 


Ft 


30 


-[4,2,14,2] * [14,1,4, 1] 


-[10,5,9,5] * [9,1,10,1] 


-[4,2,11,2]* [11, 1,4, 1] 


-[13, 2, 7, 2]* [7, 1,13,1] 


33 


[16, 2, 5, 2]* [5, 1,16, 1] 


[13, 2, 11, 2]* [11, 1,13, 1] 


[4,2, 15,2] * [15,1,4, 1] 


[4,2,7, 2] * [7,1,4, 1] 


34 


-[3,5,14,5] * [14,1,3,1] 


[4,2, 16,2] * [16,1,4, 1] 


-[4,2,13,2] * [13,1,4, 1] 


[6,2,11,2] * [11,1,6, 1] 


35 


-[9,2,16,2] * [16,1,9,1] - [7,2,15,2] * [15,1,7, 1] 


[9,2, 16,2] * [16,1,9, 1] 


[9, 2, 14, 2] * [14, 1, 9, 1] + [9, 2, 16, 2] * [16, 1, 9, 1] 
+ [7,2,15,2] * [15,1,7, 1] 


[3,2, 17,2] * [17,1,3, 1] 


39 


[18, 2, 14, 2]* [14, 1,18,1] 


-[15, 2, 3, 2]* [3, 1,15,1] 
-F4, - 3F 3 - 3Fi 


[4, 2, 9, 2] * [9, 1, 4, 1] - [18, 2, 14, 2] * [14, 1, 18, 1] 


[16, 2, 14, 2] * [14, 1, 16, 1] + 2F 3 + Fi 


40 


±[17,3,7, 3] * [7,1,17, 1] 


[6,4, 14,4] * [14,1,6, 1] 


-§[5,3, 19,3] * [19, 1,5, 1] 


-[2,3,18,3] * [18,1,2,1] 


41 


-[7,2,5,2] * [5,1,7,1] 


§[3,2,5,2] * [5,1,3, 1] 


-[4,2,9,2]*[9,1,4,1]-Fi-F 2 


-[4,2,12,2] * [12,1,4, 1]-F 3 +2F 2 


43 


-§[3,4,5,4] * [5,1,3,1] 


[12, 2, 5, 2]* [5, 1,12, 1] 


[7,2,5,2] * [5,1,7, 1] 


[4,2,9,2] * [9,1,4, 1] 


45 


§[7,8, 15, 8] * [15,1,7,1] 


-§[6,4,21,4] * [21, 1,6, 1] 


§[12,3,21,3] 


[6,3,21,3] * [21,1,6, 1] 


48 


§[20,4,8,4] 


[11,17,8,17] * [8,1,11,1] 


§[13,5,3,5] * [3,1,13, 1] 


-[13,2,6,2] * [6,1,13,1] 


The case g (N) = 4. 


N 


Fi, F 2 , F 3 , F 4 , F 5 


38 


-[4,2, 18,2] * [18,1,4, 1] + [18,1,2, 1] * [5, 1,5,2] + [6,2, 13,2] * [13, 1,6,1], [18, 1,2, 1], 
[4,2, 18, 2] * [18, 1,4, 1], -[14,4,5,4], -[15,2,4,2] 


44 


-[11,4, 10,4]* [10, 1,11,1], §[20,4,2,4], [21,1,2,1], [17, 20, 5, 20] * [5, 1, 17, 1], 
-§[2,11,20,11] 


47 


-[9, 23, 2, 23] * [2, 1, 9, 1] + [13, 20, 2, 20] * [2, 1, 13, 1] + [1, 2, 5, 2], - [1, 2, 5, 2], 
-[9,23,2,23]* [2, 1,9,1], [5,1,2,1], [5,1,3,1] 


i) The case g Q (N) = 5. 


N 


Fi, F 2 , F 3 , Fi, F 5 , Fa 


42 


[19,2, 5,2] * [5,1,19,1], §[7,6,14,6], [17, 11, 4, 11] * [4, 1, 17, 1], 

[16,2,5,2] * [5,1,16,1], [18,3,13,3] * [13,1,18,1], [10,4,11,4] * [11,1,10,1] 


46 


§ + [19, 8, 3, 8] + § [16, 14, 1, 14] + [1, 18, 2, 18] * [2, 1, 20, 1] + [8, 3, 2, 3] * [2, 1, 8, 1] , 

-f [1, 7, 2, 7] * [2, 1, 5, 1] , -[22, 1, 2, 1] , - [4, 2, 22, 2] * [22, 1, 4, 1], [20, 2, 3, 2] * [3, 1, 20, 1] , 

-[15,1,8,1], -[19,2,4,2] 
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